Nonlinear Positive Interpolation Operators for Analysis with Multilevel Grids
نویسنده
چکیده
We introduce some nonlinear positive and negative interpolation operators. The interpolation need to preserve positivity or negativity of a function. In addition, the interpolation must be pointwise below or above the function. Some of the operators also have the pointwise monotone property over refined meshes. It is also desirable that the interpolation have the needed approximation and stability estimates. Those operators could be used in the convergence analysis for domain decomposition and multigrid methods for obstacle problems.
منابع مشابه
Domain Decomposition and Multigrid Algorithms for Elliptic Problems on Unstructured Meshes
Multigrid and domain decomposition methods have proven to be versatile methods for the iterative solution of linear and nonlinear systems of equations arising from the discretization of partial differential equations. The efficiency of these methods derives from the use of a grid hierarchy. In some applications to problems on unstructured grids, however, no natural multilevel structure of the g...
متن کاملStatistically Optimal Multigrid Algorithms for the Anharmonic Crystal Model
Two types of multigrid algorithms for the one dimensional anhar-monic crystal model are presented. The rst type applies linear interpolation operators and the second type applies nonlinear interpolation operators with approximate Hamiltonians on coarse grids. For both algorithms, the question of eliminating the \volume" complexity factor is examined, i.e., the feasibility of the algorithm to re...
متن کاملAn adaptive wavelet collocation method for the solution of partial differential equations on the sphere
A dynamic adaptive numerical method for solving partial differential equations on the sphere is developed. The method is based on second generation spherical wavelets on almost uniform nested spherical triangular grids, and is an extension of the adaptive wavelet collocation method to curved manifolds. Wavelet decomposition is used for grid adaption and interpolation. An OðN Þ hierarchical fini...
متن کاملStable and Accurate Interpolation Operators for High-Order Multi-Block Finite-Difference Methods
Block-to-block interface interpolation operators are constructed for several common high-order finite difference discretizations. In contrast to conventional interpolation operators, these new interpolation operators maintain the strict stability, accuracy and conservation of the base scheme even when nonconforming grids or dissimilar operators are used in adjoining blocks. The stability proper...
متن کاملA determinant inequality and log-majorisation for operators
Let $lambda_1,dots,lambda_n$ be positive real numbers such that $sum_{k=1}^n lambda_k=1$. In this paper, we prove that for any positive operators $a_1,a_2,ldots, a_n$ in semifinite von Neumann algebra $M$ with faithful normal trace that $t(1)
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004